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Abstract. We fix a finitely presented group Q and consider short exact 
sequences 1— > N ^ T ^ Q ^ I with T finitely generated. The inclusion 
TV =— > r induces a morphism of profinite completions N — > T. We prove 
that this is an isomorphism for all N and T if and only if Q is super-perfect 
and has no proper subgroups of finite index. 

We prove that there is no algorithm that, given a finitely presented, 
rcsidually finite group T and a finitely presentable subgroup P T, can 
determine whether or not P — > T is an isomorphism. 



Introduction 

The profinite completion of a group T is the inverse system of the directed 
system of finite quotients of T; it is denoted T. The natural map r — > T is 
injective if and only if F is residually finite. In [1] Bridson and Grunewald set- 
tled a question of Grothendieck [(£ by constructing pairs of finitely presented, 
residually finite groups u : P V such that u : P —>■ T is an isomorphism 
but P is not isomorphic to T. Grothendieck' s interest in this question was 
motivated by considerations in algebraic geometry: he wanted to understand 
the extent to which the topological fundamental group of a complex projective 
variety determines the algebraic fundamental group and vice versa. In [6] he 
proved that if A ^ is a commutative ring and u : T x —>■ T 2 is a homomor- 
phism of finitely generated groups, then u : T\ — > T 2 is an isomorphism if and 
only if the restriction functor u* A : Rep j4 (r 2 ) — > Rep^tTi) is an equivalence 
of categories, where Rep A (T) is the category of finitely presented A- modules 
with a T-action. 

In this article we address the following related question: given a short exact 
sequence of groups 

with G finitely generated, what conditions on Q ensure that the induced map 
of profinite completions i : N — > G is an isomorphism, and how difficult is it 
to determine when these conditions hold? We shall also investigate the map 
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P — > G x G induced by the inclusion of the fibre product P = {(g, g') \ p(g) = 
!>(</)}■ 

It is easy to see that t : N — > G is surjective if and only if Q has no non-trivial 
finite quotients. The following complementary result plays an important role 
in [H], [I] and [I]; for a proof see [3], p. 366. 

Lemma 0.1. If Q has no non-trivial finite quotients and H 2 (Q;Z) = 0, then 
I : N — > G is injective. 

The Kiinneth formula assures us that if Q has no non-trivial finite quotients 
and H 2 (Q; Z) = 0, then Q x Q has the same properties. Thus, since P/(N x 
N)=Q and (GxG)/(N x N) = QxQ, the lemma implies that the inclusions 
P^NxN^GxG induce isomorphisms P^NxN = GxG. 

Corollary 0.2. If Q has no non-trivial finite quotients and H 2 (Q;Zj) = 0, 
then P ■=— > G x G induces an isomorphism of profinite completions. 

The first purpose of this note is to explain why one cannot dispense with 
the condition H 2 (Q; Z) = in these results. 

Theorem A. Let Q be a finitely presented group. In order that i : N — > G be 
an isomorphism for all short exact sequences 1— > N — > G — > Q — > 1, with G 
finitely generated, it is necessary and sufficient that 

(1) Q has no proper subgroups of finite index, and 

(2) H 2 (Q;Z) = 0. 

In Theorem \1.2\ we shall prove a similar result with P <^-> G x G in place 
of N ^ G. These results remain valid if one quantifies over various smaller 
classes of short exact sequences. For example, one can restrict to the case 
where N is finitely generated and G is both finitely presented and residually 
finite. 

It is an open question of considerable interest to determine if there exists an 
algorithm that can determine, given a finite presentation, whether the group 
presented has any non-trivial finite quotients or not. On the other hand, 
it is known that there is no algorithm that, given a finite presentation, can 
determine whether or not the second homology of the group presented is trivial 
[7] , [5] . By exploiting a carefully crafted instance of this phenomenon we prove: 

Theorem B. There exists a finite set X and recursive sequences (R n ) and 
(S n ) of finite sets of words of a fixed finite cardinality in the letters X ±x , such 
that: 

(1) for all n G N, the group Y n — (X \ R n ) is residually finite; 

(2) for all n G N, the subgroup P n C T n generated by the image of S n is 
finitely presentable; 

(3) there is no algorithm that can determine for which n the map P n — > T n 
induced by inclusion is an isomorphism. 
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1. The proof of theorem [S] 



We are considering short exact sequences 1 — > N A G A Q -> 1 with G 
finitely generated. 

It is clear that i : N — > C7 is onto if and only if Q has no non-trivial finite 



quotients. Therefore, in the light of Lemma 0.1, the following proposition 
completes the proof of theorem [A} 

Proposition 1.1. Let Q be a finitely presented group that has no non-trivial 
finite quotients. If H 2 (Q; Z) is non-trivial, then there is a short exact sequence 
1 — > N — > G — > Q — > 1 of residually finite groups, with G finitely presented and 
N finitely generated, such that i : iV — > G is not injective. There is also such 
a sequence with G finitely generated and free (but N not finitely generated). 

Proof. We shall construct two short exact sequences, 1 — > 
and 1— > I —> G — > Q —y 1, where / is contained in N and u : I —> G 
is surjective (Q has no non-trivial finite quotients). We will show that N/I 
maps onto some non-trivial finite group, which implies that the morphism 
itN '■ I —> N induced by inclusion is not surjective. Since u = i o u N is 
surjective, it will follow that i is not injective. 

The group Q that we use in this construction is the universal central ex- 
tension of Q. We remind the reader that a central extension of a group Q is 
a group Q equipped with a homomorphism tc : Q — > Q whose kernel is cen- 
tral in Q. Such an extension is universal if, given any other central extension 
7r' : E — > Q of Q, there is a unique homomorphism / : Q — ► E such that 

7T 7 O / = 71. 

The standard reference for universal central extensions is [S], pp. 43-47. The 
properties that we need here are these: Q has a universal central extension Q 
if (and only if) Z) = 0; there is a short exact sequence 

1 -»• # 2 (Q; Z)->QAq-»i ; 

and if Q has no non-trivial finite quotients, then neither does Q. 

Since Q and H 2 (Q; Z) are finitely presented, so is Q- We fix a finite presen- 
tation Q — (A | R) and consider the associated short exact sequence 

where F is the free group on A and / is the normal closure of R. We fix a 
finite set Z C F whose image in Q generates the kernel of tt : Q — ► Q and 
define iV C F to be the normal closure of R U Z. Thus we obtain a short exact 
sequence 

l^N^F^Q^l. 

By construction, N/I is isomorphic to H 2 (Q; Z). Thus it is a non-trivial finitely 
generated abelian group, and hence has a non-trivial finite quotient. 
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The proof thus far deals with the case where G is free; it remains to prove 
that we can instead arrange for G to be finitely presented and N to be finitely 
generated. For this, one replaces the short exact sequence l^I^F^Q^ 
1 in the above argument by the short exact sequence l—>-I^r^Q^l 
furnished by Wise's version of the Rips construction [10], [UJ; cf. the proof of 
theorem IB] below. □ 

In the next section we shall need the following variation on theorem [XJ The 
fibre product P C T x T associated to a map tt : T — > Q is the subgroup 
{(7,7') I 7r(j) = 7r(7')}. In the following proof we shall need the (easy) 
observation that P is a semi-direct product K x T A , where K = kern x {1} 
and T A C T x T is the diagonal subgroup; if K is central, this is a direct 
product. 

Theorem 1.2. Let Q be a finitely presented group. In order that, for all short 
exact sequences 1— > N — > G — > Q — > 1, the inclusion of the associated fibre 
product induce an isomorphism P — > G x G, it is necessary and sufficient that 

(1) Q has no proper subgroups of finite index, and 

(2) # 2 (Q;Z) = 0. 



Proof. Corollary CL2 establishes the sufficiency of the given conditions. To 
establish their necessity we argue, using the notation of the preceding proof, 
that if Q has no non-trivial finite quotients and H2(Q;Z) 7^ 0, then the map 
I x I — > P induced by inclusion is not surjective. This i s en ough because 



P — > G x G and I x I — > G x G are surjective (cf. corollary 0.2). 

/ x I is the kernel of the map G x G —>■ Q x Q, which sends P to the fibre 
product of tt : Q —>■ Q. The semi-direct product decomposition described prior 
to this theorem shows that the fibre product of tt is isomorphic to H 2 {Q\ Z) x Q. 
Hence Pj (J x J) maps onto a non-trivial finite (abelian) group. □ 



2. An inability to recognise profinite isomorphisms 

Recall that a group presentation is termed aspherical if the universal cover 
of the standard 2-complex of the presentation is contractible. In section 3.2 
of [3] an argument of Collins and Miller [5] is used to construct a recursive 
sequence of finite presentations LT^ = (X \ S n ) with the following properties; 
see [3] lemma 3.4. 

Lemma 2.1. Let A n be the group with presentation H' n = (X \ 

(1) For all n6N, the group A n has no non-trivial finite quotients. 

(2) The cardinality ofT Ln is independent ofn, and |£ n | > |X|. 

(3) // A n is non-trivial then the presentation Ii' n is aspherical. 

(4) There does not exist an algorithm that can determine for which n the 
group A n is trivial. 
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Corollary 2.2. If A n ^ 1 then H 2 (A n ;Z) ^ 0. 

Proof. If A n ^ 1 then the presentation IT^ is aspherical and hence if 2 (A n ;Z) 
may be calculated as the second homology group of the standard 2-complex 
of U' n . This complex has no 3-cells and has more 2-cells than 1-cells, so its 
second homology is a non-trivial free-abelian group. □ 

The following result is Corollary 3.6 of [3]; the proof relies on an argument 
I learned from Chuck Miller. 

Proposition 2.3. There is an algorithm that, given a finite presentation (A | 
B_) of a perfect group H , will output a finite presentation (A | B) for the 
universal central extension H (with H — ► H the map induced by the identity 
on A). Furthermore, \B\ = \X\(1 + \B_\). 

Remarks 2.4. (1) The images in H of the words 6 G B will be central, and 
together they generate the kernel of H —>■ H . 

(2) If H has a compact classifying space (as the groups A n do), then H does 
also; cf. [3] proposition 1.3. 

The Proof of Theorem B Let (ILJ be the sequence of finite presentations 
obtained by applying the algorithm of Proposition 2.3 to (H' n ). 

We follow the main construction of jl] with the presentations Il n = (X | E n ) 
of the groups A n as input. As in [4], Wise's version of the Rips construction 
[11] can be used to construct an algorithm that associates to each finite group- 
presentation Q = (Y | E) a finite presentation Q = (Y, 01,02,03 | E) of 
a residually finite group G such that |E| = |E| + 6|Y|. There is an exact 
sequence 

with / = (a 1 , a 2 , a 3 ), where Q is the group presented by Q. 

We use this algorithm to convert the presentations U n = (X \ E n ) into 
presentations (X \ R n ) for the groups T n := G n x G n , where X is the disjoint 
union of two copies of X U {ai, 02,03} and R n is the obvious set of relations 
arising from the presentation G n = (X, ai,a 2 ,a 3 \ S n ). Now, |E n | = |E n |+6|X| 
and R n consists of two copies of E n together with (|A A |+3) 2 commutators. Thus 
\R n \ is independent of n, as |E n | is (lemma |2TT| (2) and proposition 2.3). 

Let N n denote the kernel of the composition G n — > A n — > A n . This is 
generated by {ai, a 2 , a 3 } U {a \ a E S n }; see remark 2.4[ 1). 

Let P n C G n x G n be the fibre product associated to the short exact sequence 
1 — > N n — > G n — > A n — > 1. Note that P n is generated by the set S n : = 
{(fli, 1), (a 2 , 1), (a 3 , l)}U{(a, 1) | a G E n }U{(x, x) \ x G X}, whose cardinality 
does not depend on n. Now, N n is finitely gener ated , G n is finitely presented 



and A n has a compact classifying space (remark 2.4 2)). The 1-2-3 Theorem 
of [2] states that under these circumstances P n is finitely presentable (but it 
does not give a finite presentation). 
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In the proof of theorem 



1.2 



we showed that P n — > G n x G n is not injective if 



H 2 (A n ; Z) ^ 0, and corollary 2.2 assures us that this is the case if A n ^ 1. On 
the other hand, if A n = 1 then P = G n x G n . According to lemma |2~T| 4) , there 
is no algorithm that can determine, for given n, which of these alternatives 
holds. Thus theorem [B] is proved. □ 
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